Khu vực của Higashinaruse ngày nay là một phần của tỉnh Ugo, được cai trị bởi gia tộc Satake trong thời kỳ Edo, người đã cai trị Vùng Kubota dưới thời Mạc phủ Tokugawa. Làng Higashinaruse hiện đại được thành lập vào ngày 1 tháng 4 năm 1889 và ngày 10 tháng 5 năm 1889 - Hiraori Naomatsu nhậm chức là trưởng làng đầu tiên.

Ngày 18 tháng 7 năm 1989 - Làm lễ kỷ niệm thành lập làng vào ngày 10 tháng 5. Ngày 6 tháng 10 năm 2009 - gia nhập liên minh thôn làng đẹp nhất Nhật Bản.